درباره ی گراف های الحاق و اشتراک زیرگروه های یک گروه متناهی

پایان نامه
چکیده

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم برابر و برابر با تعداد زیرگروه های ماکسیمال گروه است. اگر عدد استقلال گراف حداکثر ? باشد، گروه مورد نظر حل پذیر است. هم چنین گروه های متناهی دارای گراف الحاق منظم و گراف های متناظر این گروه ها را رده بندی می کنیم. از لحاظ تاریخی، یکی از مسائل قابل توجه در مورد گراف هایی که روی مشبکه ی زیرگروه های یک گروه معرفی شده اند، مسطح بودن گراف است. مساله ی مسطح بودن $delta(g)$ را به طور مفصل مطالعه و گروه های متناهی دارای گراف الحاق مسطح زیرگروه ها را رده بندی می کنیم. نتیجه ی اصلی به دست آمده، نشان می دهد که تنها خانواده هایی از گروه های ابرحل پذیر دارای گراف الحاق مسطح هستند. فرض کنید $g$ یک گروه متناهی غیریکریخت با گروه دوری مرتبه اول باشد. گراف اشتراک زیرگروه های $g$ را با $gamma(g)$ نشان می دهیم. مجموعه ی رئوس $gamma(g)$ متشکل از همه ی زیرگروه های سره ی $g$ است و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه اشتراک نابدیهی داشته باشند. این گراف را می توان دوگان گراف $delta(g)$ در نظر گرفت. در این تحقیق مساله ی رده بندی گروه های متناهی دارای گراف اشتراک مسطح را به طور کامل بررسی می کنیم. نتیجه ی به دست آمده نشان می دهد که تنها خانواده هایی از گروه های حل پذیر که تعداد شمارنده های اول مرتبه ی آن ها حداکثر ? تا و مجموع توان های این شمارنده های اول حداکثر ? است، دارای گراف اشتراک مسطح هستند که این گروه ها را با مولدها و روابطشان دقیقا مشخص می کنیم.

منابع مشابه

گراف اشتراکی زیرگروه ها و زیرگروه های نرمال در یک گروه متناهی

فرض کنید ‎g گروهی متناهی باشد. در این پایان نامه دو نوع گراف اشتراکی وابسته به گروه ‎g را مورد مطالعه قرار داده ایم. اولین گراف، گراف اشتراکی زیرگروه های ‎g است که در آن راس ها عناصر غیرهمانی ‎g و دو راس ‎x و ‎y با یکدیگر مجاورند هرگاه زیرگروه های دوری ‎ و ‎‎ اشتراک غیربدیهی داشته باشند. خواص اساسی این گراف از جمله همبندی، عدد استقلال، مسطح بودن و غیره را بررسی می کنیم. دومین گراف، گراف ا...

بررسی اشتراک نرمال سازهای باقیمانده های پوچ توان از تمام زیرگروه های یک گروه متناهی

در این پایان نامه، زیرگروه از را اشتراک نرمال سازهای باقیمانده های پوچ توان همه ی زیرگروه های گروه متناهی تعریف می کنیم و قرار می دهیم . برای یک سری نرمال با ویژگی تعریف می کنیم، و نشان خواهیم داد که اگر و تنها اگر باقیمانده پوچ توان ، پوچ توان باشد. علاوه بر این اگر همه ی عناصر مرتبه ی اول عضو باشند، آنگاه حل پذیر و می باشد که همان طول برای است که مجموعه ی مقسوم علیه های اول می باشد. کلما...

درجه ی جابجایی نسبی یک زیرگروه از یک گروه متناهی

چکیده هدف اصلی این پایان نامه به دست آوردن تعمیمی از مفهوم درجه ی جابجایی یک گروه متناهی g ( که با نماد d(g) نشان می دهیم ) به مفهوم درجه ی جابجایی نسبی یک زیرگروه h از یک گروه g است. این کمیت که با نماد d(h,g) نشان می دهیم، درواقع احتمال تعویض شدن یک عضو از h با یک عضو از g است. به راحتی دیده می شود که d(g,g)=d(g) و d(h,g)=1 اگر وتنها اگر h مشمول در z(g) باشد. به علاوه n-امین درجه پوچ توانی ن...

15 صفحه اول

توان های سرشت های تحویل ناپذیر گروه های متناهی

فرض کنیم x یک سرشت تحویل ناپذیر از یک گروه متناهی ناآبلی G باشد. برای اعداد صحیح نا منفی n و m با شرط m + n > 0، در این مقاله حالتی که تمام موسس های تحویل ناپذیر سرشت xn xm سرشت های خطی G هستند مورد بحث قرار می گیرد. در مقاله ای ریاضی دان معروف به نام مان ثابت کرد که اگر G یک گروه متناهی و x یک سرشت تحویل ناپذیر G باشد و تمام موسس های تحویل ناپزیر x2 خطی باشند، آن گاه (Ǵ≤Z(G و لذا G گروهی پوچ ت...

متن کامل

نتایجی درباره گراف ناجابه جایی یک گروه متناهی

فرض کنیم g یک گروه ناآبلی متناهی باشد.گراف (?(g را که گراف ناجابه جایی g نامیده می شود، با مجموعه ی رئوس (g- z(g تعریف می کنیم؛ به طوری که دو راس x و y در آن مجاورند اگرو تنها اگر xy ?yx. دراین پایان نامه در فصل اول به بیان مقدماتی از نظریه گروه ها و نظریه گراف می پردازیم.فصل دوم به انواع تزویجی گروه ها و زیرگروه های اساسی اختصاص دارد. درفصل سوم نیز در مورد تعداد یال های و عدد رنگی نتایجی به ...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023